r 



© # 08/480733 

|| > time 



Figure 1(a) 



© © 

| | > time 



t 2 



Figure 1(b) 



© © @ © 

—I 1 1 1 >- time 



t 2 



Figure 2(a) 



© © @ © 
_| 1 1 1 > time 



t 2 



Figure 2(b) 




Figure 2(c) 



18/480733 




|<- U ->| |< t„ >| 

Figure 3(a) 



Processor A 



Memory 



Processor B 




Figure 3(b) 



• 



IB/480733 




Figure 4 





Figure 6 



free pool 
112 




130 



AC write 
address 



AC read 
address 



D write 
address 



D read 
address 



free 

111 




to RAW 130 

AC/D write 
* address 



AC/D read 
" address 



M/4807?' 



L outstanding 
(peripherals) 



13 



Figure 7(a) 



Figure 7(b) 



free pool 
112 



free pool 
112 



free pool 
112 



free pool 
112 



free pool 
112 



pending queue 
114 




outstanding 
(peripherals) 



13 



return queue 





pending queue 
114 



outstanding 
(peripherals) 



return queue 
116 



pending queue 
114 



outstanding 
(peripherals) 



a 



return queue 
116 



pending queue 
114 



outstanding 
(peripherals) 



13> 




return queue 
116 



r 



pending queue 
114 



outstanding 
(peripherals) 



return queue 
116 



5 



Figure 7(c) Figure 7(d) Figure 7(e) Figure 7(f) 



Figure 7(g) 




Figure 8 




Figure 9(a) 



114 




Figure 9(b) 



1/48073' 



3 > 

CD TJ Q. 

<-i ~r n 



lag* 



o 

03 

w 5T 



> x 

a. a> 

Q. _ .Q 

S Si © D 

co D) 52. o 



<j=+=H 



o ^ © 



Crq 
3 



1 



• • • 



a 9 ^ 



c 



I 



Hi 



i I 




o 



ro 



W 5 
c y 

3 



EJ 



J L 



3 1 « 

o rD ^ 



2 c » 

E n e 

2 e ^ 

© « 3 



I I 



Mill 

33 3 O > O 

CD CD O O. to 

c S a f s 

S2. w 




id o o 

CD 6 o> 

•< 3 



• 



t 



08/4807? 



S30 




S50 



5/0 



For selected peripheral i, choose 
sub-queue with highest priority 
that also contains at least one 
memory transaction 
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